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Abstract 

The root system E of a complex semisimple Lie algebra is uniquely deter- 
mined by its basis (also called a simple root system). It is natural to ask whether 
all homomorphisms of root systems come from homomorphisms of their bases. 
Since the Dynkin diagram of E is, in general, not large enough to contain the 
diagrams of all subsystems of E, the answer to this question is negative. In 
this paper we introduce a canonical enlargement of a basis (called an enhanced 
basis) for which the stated question has a positive answer. We use the name an 
enhanced Dynkin diagram for a diagram representing an enhanced basis. These 
diagrams in combination with other new tools (mosets, core groups) allow to 
obtain a transparent picture of the natural partial order between Weyl orbits 
of subsystems in E. In this paper we consider only ADE root systems (that is, 
systems represented by simply laced Dynkin diagrams). The general case will 
be the subject of the next publication. 
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1 Introduction 

A root system E of a complex semisimple Lie algebra g is a finite subset of a linear 
space f)(IR)* dual to the real form f)(M) of a Cartan subalgebra P) C g. The Killing 
form allows to identify f)(R)* with f)(R) and to interpret it as a Euclidean space. We 
say that E C E is a subsystem of E if it is a root system in its span and, for every 
a, (3 G E, G E implies G E. To every such E there corresponds a semisimple 
subalgebra g C g generated by root vectors e a G g where a G E. Subalgebras g, called 
regular, play a fundamental role in the classification of all semisimple subalgebras of 
semisimple Lie algebras |Dyn52b| . There is a natural partial order between conjugacy 
classes of regular subalgebras of g. Namely, C\ -< C 2 if gi C g 2 for some g 1 G G\ 
and g2 G C*2. Enhanced Dynkin diagrams appeared as a result of our attempts to 
understand better this order. 

A classification of complex semisimple Lie algebras is provided by the list of 
Dynkin diagrams. The Dynkin diagram T of g has nodes representing roots in a 
basis II C E and bonds describing relations between the roots. Subdiagrams of T are 
Dynkin diagrams of regular subalgebras of g. However, not all regular subalgebras 
can be obtained this way. Besides, non-conjugate regular subalgebras can have iden- 
tical Dynkin diagrams. Both problems can be efficiently solved by using enhanced 
Dynkin diagrams. 

In this paper we associate a diagram with every subset A of E. If A is a basis, it 
coincides with the Dynkin diagram T of g. We construct an enhancement A of V by 
a recursive procedure which we call the completion. At each step, an extra node is 
introduced and connected by bonds with a proper part of already introduced nodes. 
Enhanced Dynkin diagrams for simple ADE algebras g are presented on Figure l2lFI 

Conjugacy classes of regular subalgebras of g (with respect to the group of inner 
automorphisms of g) correspond bijectively to conjugacy classes of subsystems of E 
(with respect to the Weyl group W of E). The correspondence preserves the natural 

1 Notation of roots is coordinated with that on Dynkin and extended Dynkin diagrams shown on 
Figure UJ 
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partial order. Group W acts on the set P of bases of all subsystems EcE. Following 
|Dyn52b| , we use a name U-systems for elements of P . Every H-system is contained 
in a unique subsystem of E. This implies a bijection between VT-orbits in P and 
classes of conjugate subsystems of E. 

A crucial step is a transaction from elements a of E to pairs (a, —a). We call them 
projective roots. To every root a there corresponds a projective root (a, —a), and to 
every set A C E there corresponds a set of projective roots p(A). We put p(S) = S 
and we call p(A) G S a. projective basis if A is a basis of E. Projective subsystems 
and projective Il-systems of S are defined in a similar way. Map p induces a bijection 
between the class of all subsystems of E and the class of all projective subsystems. It 
also induces a bijection between W-orbits in p(P) and classes of conjugate subsystems 
of E. 

If L C S and if \L\ = k, H then L = p(A) for 2 k sets A obtained from L by 
selecting one element from every pair (a, —a). All A have the same diagram which 
we assign as the diagram of L. We call a set of p rojective roots an enhanced basis 
if its diagram is isomorphic to the enhanced Dynkin diagram of E. All enhanced 
bases are conjugate. Besides, every projective Il-system is conjugate to a subset of an 
enhanced basis. We reduce the classification of all subsystems to the classification of 
orthogonal subsystems, i.e. those with bondless Dynkin diagrams. One of our tools 
is a Reduction Lemma which specifies in any projective Il-system L\ elements a with 
the property: if / is an isometry of L\ onto L 2 C S and if / coincides with a w G W, 
on Li \ {a}, then / = w on L x for some w G W. H 

A special role belongs to maximal orthogonal subsets M of E, which we call them 
mosets. All mosets in E are conjugate. To classify orthogonal subsystems in a root 
system E, we consider a subgroup of W formed by w G W stabilizing M (we call it 
a core group). We describe it in terms of the enhanced Dynkin diagram of E and 
we apply this result to characterize conjugacy classes of subsystems E C E (and 
even homomorphisms E — > E ) as well as a partial order between these classes. A 
byproduct of this investigation is an alternative way to obtain a known classification 
of regular subalgebras. 

1.1 Organization of the paper 

We deal with several classes of objects: A - subsets of a root system E; B - subsets 
of a projective root system S; C - diagrams of A and B. The Weyl group W acts on 
A, B and C. Our goal is to investigate W-orbits in A. Classes B and C are tools to 
this end. 

Root subsystems, bases (simple root systems), extended bases, Il-systems are 
subclasses of A commonly used in the theory of Lie algebras. All of them have 
shadows in B. If this can cause no confusion, we apply the same name and the same 
notation for each subclass and for its shadow. For instance, notation P is used for the 

2 We denote by \L\ the cardinality of a set L. 
3 In general, w ^ w. 
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class of Il-systems in A and in B, and a name Z^-sets is used for subsets of E and 
for subsets of S with the Dynkin diagram of type -D4. We keep the same convention 
for concepts like mosets and core groups introduced in this paper. 

Often a statement formulated in the language of one of classes A, B, C can be 
easily translated into the language of another class. We may state a proposition in 
a language of A, prove it in terms of B and apply it in the setting of C. This is 
done, for instance, in Section 4 where Classification Theorems 14 . 1 [ |4T2| 14.31 are stated 
in terms of root systems, proved in terms of projective root systems and applied 
to description of Weyl orbits in terms of enhanced Dynkin diagrams. In Section 2 
completion is defined for subsets of E but constructed by using subdiagrams of an 
enhanced Dynkin diagram. 

In Section 1 we place the basic diagrams after Historical notes because references 
to them are spread over the entire paper. 

We start Section 2 with introducing diagrams r of A C E and A of L C S. We 
define a class of complete subsets of E and we introduce a completion X of X C E as 
a minimal complete extension of X. If X is a basis, then X is an enhanced basis and 
its diagram is an enhanced Dynkin diagram of E. We denote it A(E). A recursive 
procedure for constructing a completion is illustrated by an example on Figure [3jWe 
conclude the section by proving important properties of enhanced and extended bases 
and automorphisms of their diagrams. In particular, we establish that every Il-system 
is conjugate to a subset of an enhanced basis. 

A crucial role in investigating which Il-subsystems of an enhanced basis are con- 
jugate is played by Reduction Lemma that is proved at the beginning of Section 3. 
The rest of this section is devoted to a description of mosets and core groups for all 
irreducible root systems. 

In the Appendix we formulate basic facts on root systems, their bases and auto- 
morphisms and on the Weyl groups. For proofs we refer to the literature. At the end 
of the Appendix we list notation used in the paper. 

1.2 Historical notes 

An initial motivation for investigating subalgebras of Lie algebras was the problem 
of a classification of primitive transformation groups posed by S. Lie and solved by 
him in spaces of 1, 2 and 3 dimensions. The case when the group is not semisimple 
was examined by V. V. Morozov in 1939. 

Investigating semisimple subalgebras in arbitrary Lie algebras can be reduced to 
studying such subalgebras in semisimple algebras. For classical algebras A n , B n , C n , 
D n semisimple subalgebras were studied by Malcev |Mal44| . The case of exceptional 
algebras G2, F4, Eq, E 7 , E$ was treated by Dynkin |Dyn52b| . A principal step in 
this treatment was the classification of all regular semisimple subalgebras. For every 
simple Lie algebra, a list of elements Ax, ... , A m of P was given such that every Weyl 
orbit in P is represented by subsets of A&, k — 1, . . . , m. It was determined by direct 
case by case computations which of these subsets represent the same orbit. Only 

4 However, to avoid confusion, we write sometimes P(E) and P(S'). 
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the results of these computations are presented in |Dyn52b| . The results of |Dyn52b| 
were used by a number of authors. 

Recently Oshima |Osh07] verified them in his own way by introducing as a new 
tool the relation between orbits of A and of its orthogonal complement in E. His 
paper contains a number of useful tables. 

Dynkin in |Dyn52 bj applied his method also to subalgebras of classical algebras. 
However some time ago he discovered that his description of orbits in _D 2 m (more 
explicit than that in |Mal44] ) is incomplete. He also wanted to have a picture of the 
partial order between subalgebras which is very difficult to get from the classifica- 
tion in |Dyn 52b|. A discussion of these problems resulted in the beginning of the 
collaboration between the authors of the present article. The ideas of introducing 
projective roots, enhanced Dynkin diagrams and mosets should be credited to the 
second author. 

Remarkably, slight modifications of enhanced Dynkin diagrams appeared recently 
in a paper of McKee and Smyth [MS07J. Their diagrams served for a description of all 
integer symmetric matrices with all eigenvalues in the interval [—2,2]. Investigation 
of the relation between the two classes of diagrams may be a subject of the future 
work. 
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Figure 1: Dynkin diagrams and extended Dynkin diagrams of ADE systems 
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Figure 2: Enhanced diagrams for ADE root systems 



For every enhanced Dynkin diagram A one of Dynkin diagram T C A is marked 
by boldfacing its bonds. Except D n , we use for nodes of T the same labels as on 
Figure [H The extra nodes for E e , E 7 and E 8 are labeled £i, £%,... in the order 
they are introduced by an algorithm described in Subsection 12.21 We draw separate 
diagrams for D-im+x and D2 m - Label 1' is substituted for n and extra nodes are 
labeled 3', 5', . . . , (2m — 1)'. For Eq and £7 it is convenient to embed the enhanced 
diagrams into the 3-dimensional space. In the case of E7 the nodes are represented 
by the vertices of a tetrahedron, by the centers of its edges and by the center of the 
tetrahedron. Dashed lines are used for bonds shaded by faces. The enhanced diagram 
for Eg is a 4 x 4 lattice on the torus: each bottom node represents the same root as 
the corresponding top node and a similar identification is made for the left and right 
sides of the square. 

The diagram A(E S ) can be also interpreted as vertices and edges of a hypercube 
in R 4 . A(Ej) can be obtained by eliminating any vertex and all edges containing it. 
To get A(Eq) one needs to drop any edge and all edges on 2-faces that contain this 
edge. 

Boldfaced nodes represent a maximal orthogonal subsystem of S. 
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2 Enhanced Dynkin diagrams 



Starting from this point we consider only ADE root systems S. In this case the 
Cartan integers (a\/3) = 7^3^ are equal to 0, 1 or —1 for all non-collinear a, /3 G E. 

2.1 Diagrams and projective diagrams 

We define a diagram Ta of A C S by assigning a node to every a G A and by 
connecting two nodes representing roots a, (3 G A by a single bond, if (a, /3) 7^ 
and a 7^ — f3, and by a quadruple bond, if a = — (3u We also introduce a projective 
diagram A\ of A which is obtained from Ta by identifying two nodes corresponding to 
every pair a, —a (and by dropping the quadruple bond connecting the nodes). Two 
nodes of Aa are connected by a bond if and only if they represent non-orthogonal 
roots. We call such nodes (and roots) neighbors. Subdiagrams of any diagram are in 
a 1-1 correspondence with subsets of nodes. 

A subset A C S is called symmetric, if A = —A. There is a 1-1 correspondence 
between symmetric subsets of E and all subsets of the projective root system 5. [The 
latter correspond bijectively to subdiagrams of the projective diagram of E.] 

A set of roots is called irreducible if it's diagram is connected. Every set A C E 
is the union of its maximal irreducible subsets. We call them irreducible components 
of A. 

A linearly independent subset A of E is a basis of a subsystem E if and only if 
a — j3 ^ E for all a, (3 G A. Recall that we use the name H-systems for such A and 
that we denote the class of all Il-systems by P. 

A partial order in E is associated with a basis II by the condition: a -< /3 if 
— a can be represented as the sum of elements of II. If E is irreducible, then there 
is a unique minimal root a G E with respect to this order ( [Bou02t Chapter VI, 
Proposition 25(i)]). The set 

n = nu {«}, 

is called an extended basis. The diagram T = is the extended Dynkin diagram of 
E. Similarly, we define extended U-system A for every irreducible Il-system A. 

We say that nodes ax, a%, . . . , a^, k > 3 of a diagram form a cycle if a, is a neighbor 
of a.j_|_i for 1 < i < k — 1, and is a neighbor of a±. A diagram is acyclic, if it contains 
no cycles. We say that a root e is an end of A C E if it has no more than one neighbor. 
Every root set with an acyclic diagram contains an end. 

Proposition 2.1. Let $ be a symmetric subset of E such that A$ is connected and 
acyclic. Then $ = A U —A where A is either a Il-system or an extended Il-system. 

Proof. Choose any Ac$ such that A n -A = and A U -A = $. Since I A = A$ is 
acyclic, we can assume (by replacing a by —a for some a G A) that (a, 0) < for all 
a, (3 G A. Now Proposition 12. II follows immediately from [Dyn52b l Lemma 5.1]. □ 



5 The number of bonds is equal to the integer (a|/3)(/3|a) which can be only 0,1 or 4 in case of 
ADE root systems. 
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Proposition 12.11 implies that all connected acyclic diagrams are presented on Fig- 
ure [TJ 

2.2 Completion 

Definition 2.1. A symmetric subset $ C S is called complete if the condition A C $ 
implies A C $ for every D^-set A e P of type . The completion X of X C X is the 
intersection of all complete subsets of E containing X. 

Clearly IcFiflcF. 

To construct X we introduce a sequence of symmetric sets 

$o C $i C . . . $i ■ • • C $ fc 

where $o — X, = X and, for every incomplete a diagram A$. is defined as 

an elementary extension of A$ i _ 1 . 

An elementary extension A' of any diagram A is obtained by extending a D 4 - 
subdiagram D C A to a ZVsubdiagram of Aj> A' contains an extra node i connected 
by a bond with the branching node of D and with every node of A \ D that has 1 
or 3 neighbors among the ends of D. The procedure is motivated by the following 
proposition. 

Proposition 2.2. Let A be a D^-subset of a symmetric set $. If (3 e £ \ A and if 

A U {/?} is irreducible, then (3 has two or four neighbors among end elements of A. 

Proof If A = {a ,ai,a 2 ,a 3 yy} with a , ai,a 2 ,a 3 representing the end nodes, then 
a + «i + a 2 + «3 + 27 = 0. □ This implies 

(a \(3) + (a^) + (a 2 |/3) + (a 3 \/3) + 2( 7 |/3) = 0. 

Taking this relation modulo 2, we obtain that is the neighbor of an even number 
of the ends in A. □ 

On Figure [3] we illustrate this procedure on an example of a symmetric set X de- 
scribed by the Dynkin diagram A of E 7 . We start with its Z^-subdiagram {5, 2, 3, 4} 
(in notation of Figured]). We get a diagram Ai by introducing an extra node l\ con- 
nected with nodes 1, 4 and 6. In A 1; we choose a -D 4 -sub diagram {1, 4, 6, £1} and we 
introduce an extra node £ 2 connected with £ 1; 2 and 7. The result of the second step 
is A 2 . We arrive at A 3 by extending a subdiagram {4,£i,£ 2 ,6} of A 2 by a node £3. 
Finally, we get a diagram A4 by introducing £4 connected with i 2 and 1. A4 repre- 
sents X. (A different selection of elementary extensions would lead to an isomorphic 
diagram with a permutation of labels £\,£ 2 , £3, £4.) 

6 To prove this, evaluate the squared length of the left side. 
7 Another possible choice is {£±, 5, 7, 6}. 
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Figure 3: Detail for E 7 

2.3 Enhanced bases and enhanced Dynkin diagrams 

Definition 2.2. An enhanced basis of £ is the completion of a basis of E. Its 
projective diagram is called an enhanced Dynkin diagram of S. 

Conjugacy of all bases implies conjugacy of all enhanced bases, hence isomorphism 
of all enhanced Dynkin diagrams of E. These diagrams for irreducible ADE root 
systems are presented on Figure [2J 

A fundamental property of enhanced bases is established in the following theorem. 

Theorem 2.1. Any U-system is conjugate to a subset of an enhanced basis. 

In the proof of this property we use a class of transformations of P introduced in 
|Dyn52b| . 

Definition 2.3. An elementary transformation of an irreducible Il-system A is a set 
A a = A \ {a}, where a G A. An elementary transformation of an arbitrary Il-system 
A is an elementary transformation of one of its irreducible components. We call this 
transformation trivial if A a is isomorphic to A@ 



It follows from |Dyn52b Theorems 5.2, 5.3] that: 



3 A bijection ip : Ai — > A2 is an isomorphism if it preserves the bracket (-|- 
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Proposition 2.3. Let E be a root system of rank n. Every A G P with |A| = n can 
be obtained from any basis of E by a sequence of elementary transformations. If E is 
a system of rank n, then any A G P iwtt |A| < n is contained in a U-system with n 
elements. 

Proposition IA.6I implies: 

Proposition 2.4. All trivial elementary transformations o/AgP are conjugate. 

Proposition 2.5. Lei E = and 2 < k < n — 20 Tnen a// H-systems of type 
D k + -D n _fc in E are conjugate. 

Proof. Fix a basis A. Note that if A a has type D k + £) n -Jfc> then a corresponds to 
either label fc or to n — on Figure HJ Clearly, these two H-systems are conjugate 
byawG moving node 1 to n — 1. [Such u> exists by Proposition IA.61 ] Finally, 
note that a H-system of type .D^ + D n _ k cannot be obtained from A by a sequence of 
more than one non-trivial elementary transformations, since the number of irreducible 
components of the transformation increases after each step. □ 

Proof of Theorem \2.1[ Let $ C E be an enhanced basis. We need to demonstrate 
that P is contained in the class £ of A with the property: w(A) C $ for some w G W. 
Class C is preserved under the action of W and it contains, with every A, all its 
subsets. Since $ is the completion of a basis, we need only to demonstrate that C 
contains, with every A G P, all elementary transformations of A. It is sufficient to 
check this for irreducible A. For A = Dim, Eq, E 7 or E$, this is true because $ 
contains A (see Figure E]). For type A n all elementary transformations are trivial, 
hence they belong to C by Proposition 12.41 Finally, for type -D 2m +i all elementary 
transformations are of type D kl + D k2 with k\ + k 2 = 2m + 1, and it is clear from 
Proposition 12.51 and Figure [2] that they belong to C. □ 

For any group G of transformations of E and any X C E, we put Gx = {g G G : 
g(X) = X}. In particular, Wx stands for the subgroup of the Weyl group preserving 
X. 

Proposition 2.6. All bases o/E contained in an enhanced basis $ are conjugate by 
w GW$. 

Proof. Suppose $ = II, where II C E is a basis. For any other basis II' C $, by 
Proposition IA.14 there is a w G W such that id(I1) = II' and therefore u>(IT) = II'. 
Since a complete $ contains IT, it contains IT = and = $ because 

m$)i = i$|. □ 

Proposition 2.7. Let U be a basis o/E and $ = II, II or II. Every automorphism 
o/A$ is induced by an automorphism o/E. The latter can be chosen in W , if E is 
not of type Din- 



9 We abuse notation by writing, e.g. X = D n if X is a root system, projective root system or a 
il-system of type D n . 
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We have D 2 = Ai + A 1 . 
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Proof. Let / be an automorphism of A = A$. The Dynkin diagrams T = Tn and 
T' = /(r) are subdiagrams of A, and V = Tn' for a basis IT C By Proposition 
12.61 w(W) = II for some w G W<$> and therefore w(T') = T and wf(T) = T. By 
Proposition IA.41 the map wf is induced by an automorphism ip of E. Automorphism 
if) = if 1 wf of A is trivial on T. This implies cases $ = U and $ = IT If $ = II, 
then A is the enhanced Dynkin diagram of E. There exists a sequence of elementary 
extensions T = A C Ai C • • • C A^ = A. We prove by induction that ip is trivial 
on Aj for i = 0, . . . , k. Therefore / is induced by w^ 1 ^ G Aut E. 

If E = D 2n , then, by Proposition IA.5[ Aut E is generated by W and — Id. Since 
— Id acts trivially on A, Aut E and W induce the same group of transformations on 
A. □ 



3 Mosets and core groups 

3.1 Reduction Lemma 

We consider a projective root system 5* and we put 

(a\b) = \(a\P)\ , 

for every a = (a, —a), b = (/?, —0) G S. By replacing (a\(3) by (a\b) we introduce the 
concepts of orthogonality, irreducibility and isomorphism for subsets of S. 

We denote I (A, E) the set of all embeddings of A C S into E preserving (-|-)o For 
a / G /(A, E) we write / G W(A, E) if there exists a w G W such that / = w on A. 
Clearly, W(A, E) C I (A, E). In a similar way we introduce classes W(L, S) C I(L, S). 

Lemma 3.1 (Reduction Lemma). Suppose f G I(L,S) and a is the neighbor of an 
end e of L. Then f G W(L,S) if f G W(L,S), where f is the restriction of f to 
L = L\{a}. E 

Note that reflections 

s a (J3) = P - (J3\a)a, G E, 

satisfy the condition 

s a sps a = s 7 where 7 = s a (/3), for every a, j3 G E. 

Lemma 3.2. Let L C L C S , f G I(L,S), f(a) = a for all a G L. If a G L and 

(a\f(a)) 7^ 0, then the restriction f of f to LU {a} belongs to W(L U {a}, S). 

n We will call elements of /(A, S embeddings. 

12 This Lemma is false for S substituted by S. For instance, suppose E is of type A2, A is its basis 
and / = — Id. Any a G A is the neighbor of an end and the restriction / of / to A = A\ {a} belongs 
to W(A,£) but / £ W(A,£). 
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Proof. Set b = f(a). If a = b, then / = Id. Suppose a ^ b. Then there exist a, (3 G £ 
such that p(a) = a, p(/3) = b and (a, 0) < 0. Since = (f3\a) = — 1, we have 

s a (/3) = ^^(a) = a + /3 = 7 G£ 

and s 7 = SqS^Sq,. 

Let us show that s 7 (a) = 6 and s 7 (£) = I for all £ G L. We have 

s 7 (a) = s a sps a (a) = -s a sp(a) = -s«s«(/5) = -(3. 

Hence s 7 (a) = b. Let £ £ L. There exists A G S such that p(A) = £ and (a, A) < 0. 
Since |(a|A)| = |(/3|A)| we get ( 7 |A) = (a\X) + (/3\X) = or - 2. If ( 7 |A) = 0, then 
s 7 (A) = A. If (7(A) = -2, then 7 = -A, s 7 (A) = -A and thus s y (£) = t. □ 

Proof of Lemma l3J[ We may assume that / = Id. Suppose / G W(L, S). If 
(a\f{aj) ^ 0, then / G W(L, S) by Lemma [H 

Now suppose (a\f(a)) = 0. Let e G S be such that p(e) = e. Set /' = s s / G 
I(L, S) and let i G Z \ {e}. We have /'(£) = £ because (e\£) = 0. Since (a\f'{a)) ^ 0, 
/' G W(L, S) by Lemma [H Hence / = s £ f G W(L, S). □ 

3.2 Mosets 

Definition 3.1. An orthogonal set M C X C S is a moset in X if none element 
of X \ M is orthogonal to M. A moset O of an irreducible X is perfect if X \ O is 
orthogonal and \0\ > \X \ 0\. A perfect moset of an arbitrary X is the union of 
perfect mosets of irreducible components of X. 

Every n-system has a perfect moset. Indeed, every basis n of an irreducible root 
system is the union of two disjoint orthogonal subsets and at least one of them is a 
perfect moset in n. 

Mosets and perfect mosets in S are defined similarly. Clearly, p(M) is a moset in 
S if M is a moset in E. 

Theorem 3.1. Let O be a perfect moset in L G ¥(S) and let f G I(L,S). Then 
feW(L,S) iff = f\ eW(0,S). 

Proof. Dynkin diagrams on Figured] demonstrate that any perfect moset in L contains 
at least one of the end nodes e. Hence it does not contain the neighbor a of e, and we 
can delete a. As the result we get another perfect moset of a n-system. Therefore we 
get Theorem 13.11 by using an induction in | L \ O | and by applying Lemma 13.11 □ 

3. 2. A. M C S is a moset if and only if its intersection with every irreducible 
component of S is a moset in this component. 

The set ^x(S) C S of all roots orthogonal toIcS forms a subsystem in S. For 
every A D X, we denote by \I / x(A) the set of all j3 G A orthogonal to X. 
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3.2.B. If a G M C £, then M is a moset of £ if and only if M \ {a} is a moset of 

*«(£). 

Proposition 3.1. v4/Z mosets in £ are conjugate and therefore they have the same 
cardinality //(£). 

This follows by induction in rank of £ from Proposition IA.2I and 13.2. At I3.2.BI 
Since every orthogonal set is contained in a moset, we have 

3.2.C. An orthogonal set with m elements is a moset if and only if m = /t(£). 
It follows from I3.27B1 that 

3.2.D. //(£)= /z(tt a (E))+l. 

3.2.E. Values of //(E) for irreducible E are given by the table: 

Table 1: Cardinality of mosets 



E : 


A n 


D n 


E e 


E 7 


E 8 


//(£): 


Qn+l 


2<?n 


4 


7 


8 



where q n is a maximal integer not exceeding ~. 
This is an implication of 13.2. Dl and the following result. 
3.2.F. Types of ^(E) for irreducible E are given in Table |2j 

Table 2: Types of the orthogonal complements to roots 



E : 


A n 




Eq 


E 7 


Eg 


*«(E) : 


A n - 2 


D n - 2 + A 1 


A 5 


D 6 


E 7 



[Since all roots are conjugate, their orthogonal complements have the same type.] 

Proof. Let a be the minimal root with respect to a basis II of E. For every < /3 G E 
we have 

7en 

where fc 7 > for all 7 G II. Therefore (3 G ^(E) if and only if X^gn ^y( a 5 7) = 0- 
Since a is minimal, (0,7) < for all 7 G II. Hence (3 G ^ Q (E) if and only if fc 7 = 
for all 7 such that (0,7) 7^ 0. Thus, the Dynkin diagram of ^ a (E) is obtained from 
the extended Dynkin diagram of E by eliminating nodes representing the minimal 
root and all its neighbors. Table I3.2.FI follows from Figure [TJ □ 

We deduce from 13 .2 .Fl by induction in \0\ that: 
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3.2. G. If O is an orthogonal subset of an irreducible root system E, then \I/o(E) 
contains at most one irreducible component not of type A\. 

We denote this irreducible component by 0o(E) and we put 0o(E) = if it does 
not exist. 

Importance of !3.2.Gl for the classification of subsystems is illustrated by the following 
example. 

Example 3.1. We claim that I(L, S) = W(L, S) for every irreducible projective root 
system S and every its H-system L = A 2m . Let e be an end of L and let / G I(L, S). 
Since W is transitive on S, we may assume /(e) = e. The set ^ e (L) is a H-system of 
type A 2m -2 in the projective root system ^/ e (S). Hence ^ e (L) C Q e (S). We deduce 
that / G W(L, S) by induction in m and Reduction Lemma. 

3.3 Core groups 

Definition 3.2. Let M be a moset of E. Group W'm is called a core group of E. 

It follows from Proposition 13.11 that core groups corresponding to all mosets M 
are isomorphic. Therefore the type of Wm is determined by the type of E and we 
denote it Cor(E). We use notation z/(E) for the order of this group. 

A core group Wm can be identified with a subgroup of the permutation group 
S(M). Indeed, there is a natural homomorphism of Wm to §(M). It follows from 
Proposition IA.3I that w = Id if w G W acts trivially on M because none of roots is 
orthogonal to M. 

3. 3. A. Let E = U^Efc be a partition of E into irreducible components. Then = 
M fl Efc is a moset in E^, and Wm is the direct product of Wu k - 

Proposition 3.2. If A C M and w(A) C M for some w G W, then there exists a 
w' G Wm such that w'(a) = w(a) for all a G A. 

Proof. The set w(A) belongs to mosets M and w(M). If follows from [3T2TB1 that 
Mi = M \ w(A) and M 2 = w(M) \ w(A) are mosets of the orthogonal complement E 
to w(A) in E. By Proposition 13. 1[ there is a w G W(E) C W such that w(M 2 ) = M\. 
Since w acts trivially on w(A), w' = ww preserves M. □ 

3.3.B. Suppose L is a Il-system in S, M is a perfect moset in L and / G I(L, S). 
Let O be a moset in L such that /(O) C M. Then / G W(L, S) if /| M G W M (0, M). 

3.3.C. If E is irreducible, then Wm acts transitively on M. 
This follows from Proposition IA.2I and from Proposition 13.21 applied to singletons. 
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3.3.D. The isotropy group (Wm)^ where a G M, is isomorphic to the core group 

of 



This follows from Proposition IA.3I 

We conclude from I3.3.T~ and |3~.3.D[ that: 

3.3.E. i/(E) = i/(* a (E))^(E). 

3.3.F. We have: 

Table 3: Orders of core groups 



£ : 


A n 


D2m+i 


D2m 


^6 


£7 


£ 8 


i/(E): 


M ! 


2 m ■ m! 


2 m-l . m | 




168 


1344 



where \i = //(E). 

This follows from 13. 3. El and Tables |~J [TJ 



Suppose E is irreducible. Since Wm C S(M). I3~3.FI implies: 

Theorem 3.2. = S(Af) if and only ifH = A n or E 6 . 

Core groups of D n , E-j and Eg will be described in terms of enhanced Dynkin 
diagrams. For _D 2m and D2 m +i we represent M by a matrix 



1 3 ... 2m - 1 
1' 3' ... (2m - 1)' 



(3.1) 



For Ei and _E§ a new labeling of M is introduced on Figure H] where the labels are 
vectors of the space F| over the field F 2 with elements 0,1. 



010 




II — - — c 


) 1 


» c 


3 II 


T ' 




) 1 






) 1 




) II 


T ' 


3 — 1 


) 1 


3 II 



000 



100 



000 



A(E 8 



Figure 4: A(£ 7 ) and A(£ 8 
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Theorem 3.3. The core group Cor(D2 m +i) can be represented as the group of per- 
mutations of columns in the matrix (13. ip combined with transpositions of the entries 
in some of columns. Permutations with an even number of such transpositions form 
a subgroup representing Cor(D2 m )- 

Proof. Transpositions r» of 2i — 1 and (2i — 1)' leaving fixed the rest of the entries 
generate a subgroup T of §(M) of order 2 m . Transpositions cr, of columns containing 
2i — l and 2i+ 1 generate a subgroup 5 of §(M ) of order m!. The pair 5, T generates 
a subgroup of order 2 m ■ m! that is equal to Wm by 13.3. Fl To prove Theorem 13.31 
for D2m+i it is sufficient to demonstrate that r« and o~i belong to Wm- Similarly, to 
prove Theorem 13.31 for D2 m +\ it is sufficient to demonstrate that TjTj + i and <7j belong 
to W M - 

First, we consider the case of -D4. In this case every permutation of M is induced by 
an automorphism of A(D^) which, by Proposition [2T7J is induced by an automorphism 
of E. Hence Wm is a normal subgroup of S(M). There is only one such subgroup of 
four elements, and it is generated by <J\,(Ji and t\T%. The case of any D2 m ,m > 2, 
follows from D4. 

In order to prove the Theorem for D 2m+ i, it suffices to show t\ G Wm- But T\ 
is induced by an automorphism of A, hence the statement follows from Proposition 

Ml □ 

In the case of E7, only nonzero vectors of F| are used for labeling M. 

Theorem 3.4. Cot(Ey) is represented by GL3(F2). 

More precisely, we identify Coi(E 7 ) with a subgroup S cor of S(M) and we demon- 
strate that § cor coincides with the group S g i = GL 3 (F 2 ) of all invertible linear trans- 
formations of Fg. 

Proof. Note that \S g i\ = 168. By I3.3.F] S cor has the same order. Therefore it is 
sufficient to prove |S| > 168 for the group § = S> cor fl S s /. 

Every automorphism a of A(E>r) preserves the vector 111. We see from Figure H] 
that x + y + z — Oif and only if the nodes with these labels lie either on the same face 
of the tetrahedron or on a line through its center. This property is preserved under a 
and therefore a(x) + a(y) + a(z) = 0. Since z = x + y, we have a(x + y) = a(x)+a(y), 
which implies u 6 § 9 [. By Proposition 12.71 every automorphism a is induced by an 
element of the Weyl group which implies that automorphisms o"i, . . . , 024 determined 
by 24 rotations of the tetrahedron belong to S cor . 

Now we consider an automorphism of Z^-set {2,3,4,5,£i} C A(Ej) on Figure [2] 
which transposes 3 with i\ and 2 with 5. By Theorem 13.31 it is induced by a r e § C or 
not moving elements 7, £3, £4. We use Figure H] to check that t(x +y) — r(x) + r(y) 
for all x, y G M. Therefore r G §> g i. 

Since \M\ = 7 is prime, transformations r, a±, . . . , cr 2 4 generate a subgroup of § 
acting transitively on M. The order of this subgroup is equal at least to 24 x 7 = 
168. □ 

Definition 3.3. The parity p(0) of a subset O C M is equal to if the sum of all 
labels of O is and equal to 1 if this sum is not 0. 
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Corollary 3.1. Two subsets of M with the same cardinality k are congugate if k ^ 
3, 4. If k = 3 or 4, then they are conjugate if and only if they have the same parity. 

It is sufficient to check this for k = 1, 2, 3 because w(M\0) = M\0' if w(0) = O'. 
Note that, for \0\ = 3, p(0) = 1 if and only if O corresponds to a basis of F|. The 
rest follows from Theorem 13.41 

Corollary 3.2. Wo induces on O the group of all permutations if \0\ = 3 or if 
\0\ = 4 and p(0) = 0. If \0\ — 4 and p(0) = 1, then Wo induces on O the group of 
all permutations preserving an element a\ 13 \ 



001 




Figure 5: Fano plane 

Remark 3.1. By comparing Figure H] with Figure [5] we see that a moset M can be 
interpreted as a projective plane over F 2 (Fano plane). Linearly dependent triplets 
are represented by lines in the plane and Cot(E 7 ) is represented by the collinearity 
group. 

Mosets M and M° of E-j and E% on Figure H] are related by the formula 

M° = M U {0} 

where is the zero vector 000. 

Theorem 3.5. Cor(£' 8 ) is represented by the group AFF 3 (F 2 ) of all affine transfor- 
mations o/F|. 

Proof. Denote and S£ or subgroups of S(M°) representing AFF 3 (F 2 ) and Cor(£' 8 ). 
Group S g i = S cor introduced in proof of Theorem 13.41 is naturally embedded into 
nS* or . By 13. 3. Dl and Theorem 13.41 the isotropy group of S* or at coincides with 
Scot- The parallel translation r by 111 (in M°) is an element of ^ belongs also 
to §* or because it is induced by an automorphism ip of A(E 8 ). 

13 a is a unique element such that p(0 \ {ct}) = 0. 

14 To define ip we relabel A(Eg) by elements (a, b) of group F4 XF4 and we put ip(a, b) = (a+2, 6+2). 
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Group S^jj is generated by S g i and r. Group generated by S cor and r acts tran- 
sitively on M° and therefore its order is at least equal to 8|S cor | = 8 • 168 = |S* or |. 
Since E> g i = E> cor , we conclude that S*^ C S^ or , and §>*jy = S*or because both groups 
have the same order. □ 

Corollary 3.3. Two subsets of M with the same cardinality k are congugate if k ^ 4. 
If k = 4, then they are conjugate if and only if they have the same parity. 

Proof of Corollary 13.31 is similar to that of Corollary 13.11 

A parity p(0) of an orthogonal set O is a parity of a O' C M conjugate to O. (By 
Corollaries 13. II and 13.31 p{0) does not depend on the choice O'.) 

Corollary 3.4. If \0\ = A, then Wo induces on O the group of all permutations. 

Remark 3.2. Consider a function rj defined on irreducible ADE root systems by a 
table: 



E : 






E 6 


E 7 


E 8 


17(E): 


p(A n ) 


1 


p{E 6 ) 


2 


3 



The condition 77(E) < \0\ < /u(E) — 77(E) is necessary and sufficient for existence 
of a set O' isomorphic but not conjugate to an orthogonal set O. 

We do not use this fact. It can be proved by using Theorem 13.31 Corollaries 
13. 1[ 13.31 and Table [2j [77(E) is a minimal value of \0\ such that ^o(E) is empty or 
reducible.] 

3.4 Orthogonal subsets of an enhanced basis 

Suppose S is a projective root system. We want to classify Weyl orbits in P by 
using a classification of orbits of a core group Wm- It is convenient to work not with 
the action of W on P but with its action on embeddings of L e P into S. Maps 
/i,/ 2 6 I(L, S) lie on the same Weyl orbit if and only if /2/f 1 e W(fi(L), S). For a 
moset ICS and a subset OcM put / G W M {0, M) if / = w on O for a w e W M . 
It follows from Proposition 13.21 and Theorem 13.11 that : 

Proposition 3.3. Let L £ P and f G I(L, S). For a perfect moset O of L, a moset 
M of S and any embeddings f x £ W(0,M), f 2 G W(f(0),M) we have 

feW(L,S) if and only if fcf '/f 1 eW M (h{0),M). 

Let $ C S be a projective enhanced basis containing M. We give an algorithm to 
determine which / G I(L, $) belong to $). By Proposition I3.3[ it is sufficient 

for every orthogonal subset O C $ to construct an embedding / G W(0, M). 

Let O C $ be an orthogonal subset, O2 = O fl M and Oi = O \ 0<i- The set 
$1 = ^o 2 ( $ ) contains Oi and M^Mn^. 

Proposition 3.4. There is a subsystem S\ C 5 swc/i i/iai $1 zs zfo enhanced basis 
and Mi is its moset. 
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Proof. For a singleton O2 this is clear from Figure [2j For any O2, we apply induction 
in \0 2 \. □ 



Proposition 13.41 reduces the case of any O to O disjoint from M. It is clear from 
Figure [2] that $ \ M is an orthogonal set. Therefore it is sufficient to find / for 
O — $ \ M. In Table |5] we use labels on Figure [2] to describe f(a) for every a £ O. 

Table 5: Embeddings / for irreducible S 



S : 


A2 m Or A2m+1 


Dim 


-D2m+1 


a G : 


2,4,..., 2m 


2,4, ...,2m -2 


2,4,..., 2m 


ftp): 


1,3, ...,2m- 1 


1,3,..., 2m — 3 


1,3,..., 2m — 1 


S: 




E 7 


E s 


aeO: 


1,4,6,4 


1,4,6,4 


1,4,6,8,4,4,4,4 


M- 


3,4,5,2 


3,4,5,2 


3,4,5,4,2,4,7,4 



To get this table we use Proposition 12.71 We note that, for A 2m , E 6 , E 8 , f is 
induced by an automorphism of $ which is induced by a w G W. For the rest of 
irreducible S we find an enhanced basis $ C $ of a subsystem S of 5 such that 
Oc$ and $ \ O is a moset of S. Values of $ are described in the following table: 



Table 6: Set $ 



S : 


^2m+l 




-D2m+1 


£7 


$ : 


{1,2,. ..,2m} 


{1,2, ...,2m -2} 


{1,2,. ..,2m} 


{1,2,3,4,5,6,4,4} 



Example 3.2. We use diagram A(E&) on Figure [2] (representing an enhanced basis 
$) to define a Il-system L of type A-j and its embedding / into $ such that / is in 
I(L, but not in W(L, $). Recall that boldfaced nodes represent a moset M for 
Eg. We put 



L = {2, 4, 5, 6, 7, 8, 4}, /(L) = {3, 1, 4, 4, 2, 4, 4}, O = {2, 5, 7, 4}- 

Since and /(O) have different parity, / ^ Wm(0, M). By Proposition 13.31 applied 
to h = f 2 = Id, f?W(L,$). 

Example 3.3. Now we define L 6 P(-EV) of type v4 3 + A\ and its embedding / into $ 
of class $). We take 

L = {7,6,4,4}, /(L) = {1,3,4,6}, = {7,4,4}. 

By applying Proposition 13.41 and Tabled we find fi G W(0, M) with image {7, 4, 5} 
and f 2 G M) with image {3, 4, 5}. Since /i(0) and / 2 (/(0)) have the same 

parity, f 2 f fi 1 G VK(/i(0),M) by Theorem 13.41 Finally, Proposition 13.31 implies 

Remark 3.3. It can be shown that every projective Il-system in S is conjugate to a 
Lc$ with OcM. 
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4 Classification theorems 



If X, Y are root sets or projective root sets, then we write X ~ Y if they are isomor- 
phic and X ~ Y if they are conjugate. 

Definition 4.1. A H-system A C S is called normal, if A ~ A' implies A ~ A' for 
every A' G P. Otherwise A is called special. 

Definition 4.2. The significant part of a Il-system A C £ is the union of all its 
irreducible components of types A 2m _\. We call A significant if it coincides with its 
significant part. 

Note that every significant Il-system contains a unique perfect moset. It is in- 
significant if at least one of its irreducible component is not of type A2 m -i- 
In this section we prove the following theorems. 

Theorem 4.1. Two U- systems in an irreducible £ are conjugate if and only if their 
significant parts are conjugate. 

Theorem 4.2. All special U-systems in an irreducible £ are significant unless £ is 
of type D n with n > 7. 

Theorem 4.3. Suppose an irreducible £ is not of type D n ,n > 7. Then two signifi- 
cant U-systems in £ are conjugate if and only if their perfect mosets are conjugate. 

To be able to refer to Lemmas 13.11 and 13. 2\ we prove these theorems restated in 
terms of projective root systems S and embeddings / G I(L, S). 

4.1 Proof of Theorem 14.11 

4.1. A. Suppose an irreducible insignificant L G P is not of type D 2m ,- Then 
I(L,S) = W(L,S). 

Proof. For L = A2 m this follows from Example 13.11 

If L ^ A2m, then it is of type -D 2m +i with m > 1 or E m with m = 6, 7, 8. We use an 
induction in \L\. Let L e be obtained by eliminating from L an end e. By excluding 
from consideration one of three ends in each L, we obtain an insignificant L e ^ D 2m , 
and, by induction assumption, /' = wf\^ = Id for some w G W. If (/'(e) |e) ^ 0, 
then the diagram of L e U {e, /'(e) } is acyclic and, by Proposition 12. 1[ it must be on 
Figured) With our selection of e, this is not the case. Hence (/'(e) |e) ^ and, by 
Lemma I3~!?| /' and / are in W(L, S). □ 

4.I.B. If L G P is of type D 2m and if / G I(L,S), then fs G W(L,S) for an 
automorphism s of L. 

15 In notation of Figure HJ these are 2m for Z?2m+i, 1 for E-j and 2 for Eq and E&. 
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Proof. Let e\ and e 2 be ends of L such that L = L \ {ei,e2} is of type A 2m ^ 2 . By 
14.1 .A| we may assume f\i = Id. The set E = {ex, e 2 , /(ei), /(e 2 )} is not orthogonal. 
Indeed, otherwise an acyclic diagram of L U E would have 5 ends, which contradicts 
Proposition 12.11 Without loss of generality, we assume (e 2 |/(e 2 )) ^ or (e 2 |/(ei)) ^ 
0. In any case, there is a q G AutL, trivial on L, such that (e 2 \fq(e 2 )) ^ 0. By 
Lemma 13721 wfq]^ = Id for L\ — L \ {e{\ and a u; G W. 

Set /' = w/g. If (/'(eOlei) ^ 0, then /' 6 W(L, 5) by Lemma O Hence /s G 
S) for s = q. Case (/'(ei)|ei) = is possible only if m = 2. Then L = 
L U {/'( e i)} 1S the extended projective IT-system and there is a to' G transposing 
ei and /'( e i) an d preserving Li. Hence w'f'(L) = L and w'/' induces on L an 
automorphism qi , and I4.1.BI holds for s = qq± . □ 

Proposition 4.1. Suppose A is the significant part o/LeP and f(A) ~ A. T/ien 
fs G W(L, S) for an automorphism s of L preserving each irreducible insignificant 
component and trivial on all of them not of type -D 2m . 

Proof. We use induction in the number of irreducible insignificant components of L. 
Let Q be one of them. Put L' = L\Q. Suppose /|^/ = Id. Let O' be a perfect 
moset of V . Then Q and f(Q) are irreducible insignificant LT-systems in irreducible 
projective root system S' = Qo'(S). There is an automorphism q of Q such that 
w'f'q = Id where /' = f\g and w' G W. Extend q trivially to an automorphism s 
of L, and set /" = w' fs. If O D O' is a perfect moset of L, we have f"\o = Id. By 
Theorem EU /" G W(L, S), hence fs G W(L, 5). □ 

4.2 Proof of Theorem HT21 

We deal with the class & of all irreducible projective ADE systems S except D n , n > 7. 
Set 21 to be the class of projective ADE root systems having all special LT-systems 
significant. In order to prove Theorem I4.2[ we have to show & C 21. We use the 
following propositions. 

Proposition 4.2. Suppose L C S is a significant U-system with the perfect moset O 
and f G I(L, S). Let Li C L be an irreducible component with the perfect moset 0\ 
and L 2 = L \ L\. The following statements are equivalent: 

(1) there is a w such that wf(L) = L and wf(Li) = L\; 

(2) there is a w' G W such that w'f(L 2 ) = L 2 and w'f(Oi) = 0\. 

Proof. (1) ^> (2) with w' = w. Suppose that (2) holds. By substituting w'f for / 
we can assume that f(L 2 ) = L 2 and f{0\) = 0\. Denote by 2 the perfect moset of 
L 2 . Note 5i = ^o 2 (S) contains L x and f[L x ). (Indeed, f{L x ) _L f{L 2 ) = L 2 D 2 .) 
Since L\ = Ak, by Theorem 13.21 there is a ui\ G W(Si) such that w±f = Id on 0\ 
(and w\ = Id on 2 ). Let h be an automorphism of L such that h = Id on L\ and 
fh = Id on L 2 . Then we have W\fh = Id on 0\ and 2 , and therefore Wifh = Id on 
O = 0\ U0 2 . By Theorem 13. \\ W\fh = w 2 on L, where w 2 G W. We put w = w 2 1 Wi. 
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Note that wfh = Id onL and w = Id = hf on L 2 . Therefore wf(L) = wfh(L) = L 
and wf(Li) = wfh(Li) = L x . □ 



Proposition 4.3. If S is irreducible and $? a (S) £ 21 f or a M Q> £ S, then S G 21. 

Proof. Assuming that \E' a (S') G 21 for all a G 5 we check that, if L G F(S) has the 
significant part A ^ L, then ~ L for all / G I(L, S). This follows from Theorem 
OifA = 0. 

If A is non-trivial, then we consider its irreducible component A x of minimal rank 
and an end e in A x . Replacing / by wf, w G W, we can assume /(e) = e. Il-system 
L = ^e(L) in S = ^e(S) is insignificant. Hence, by our assumption, f(L) = w(L) for 
a u; G The irreducible component A\ = \fr e (Ai) of L has the smallest rank, 

and therefore is preserved by w. Then w preserves A \ A\ and the perfect moset of 
A x . By Proposition S21 f(L) ~ L. □ 

Denote by &i the class & augmented by reducible types A 2 + A x , A 3 + A\ and 
-D4 + A\ and by all orthogonal types kA x , k > 1. 

4. 2. A. If S 1 G ©1, then ^ a {S) G ©1 for all a 6 S. This follows immediately from 
Table El 

4.2.B. Any reducible 5* G ©1 belongs to 21. 

Proof. The statement is trivial for orthogonal S. Suppose S = A 2 + A x , A 3 + A x or 
D4 + Ai and let L G F(S) be insignificant. If L is irreducible, then L must belong 
to a unique irreducible component of S not of type A x , and it is normal by Theorem 
14.11 If L is reducible, then L D L where L is of type A 2 + A x . [A 2 is a subset of 
an irreducible component of L and Ai is contained in another component of L.] But 
none of A 2 , A 3 , D4 contains A 2 + A x , hence the singleton in L coincides with that 
in S. On the other hand, A 2 is a maximal proper insignificant Il-system in A 3 and -D4. 
Hence L = L and the statement follows from normality of A 2 . □ 

Proof of Theorem \4.%\ We will prove that 61 C 2t@ We use induction in rank of 
S G ©1. In case of reducible S we have S G 21 by I4.2.BI If S is irreducible, we use 
Proposition |4l and I4.2.AI □ 

4.3 Proof of Theorem HT31 

Theorem 14.31 is equivalent to the statement: 

Proposition 4.4. Let S EG, Le F(S) and f G I(L, S). If f(0) = O for a perfect 
moset O of L, then f(L) ~ L. 

Proposition 14.41 is trivial if L is normal and it follows from Theorem 13.11 if Wo = 
S(O). By Theorem 13. 2} it remains to prove it for a special L and S of type _D 4 , _D 5 , 
Dq, E7, E 8 . By Theorem 14.2} L is significant. In the proof we use two lemmas. 

16 In fact, 61 = 21. We do not use this fact. 
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Lemma 4.1. If L G P(S') zs 0/ iype 2^3, then there exists a w G W transposing the 
irreducible components of L. 



Proof. Only D G , E 7 and E 8 contain such L. We have \0\ = 4. Let Go be the 
group of transformations of O induced by Wo- It follows from Theorem 13.11 that if 
G = S(O) ~ §4, then I(L, S) = W(L, S). For S = E 8 , by Corollary E21 G ^ § 4 - 
Corollary 13.21 implies that, in the case of E 7 , Go is isomorphic either to S 4 or to S3. 
However we deduce from Proposition 12.71 (applied to $ of type 2A S ) that Go contains 
a subgroup isomorphic to F 2 x F 2 . Hence Go — §4- 

A unique subdiagram of type 2A 3 of diagram A(D 6 ) is {1, 2, 1', 5, 4, 5'} (in notation 
of Figure [2]). Hence, O = {1, l',5,5'}. Let / be an automorphism of L inducing on 
O transpositions of 1 with 5 and of 1' with 5'. By Theorem 13.31 / G W(L, S). □ 

Denote by & 2 the class of projective root systems S = S + Si, where S G & and 
Si is of type kA x . Note that V a (S) G 6 2 if S G 6 2 , for all a G S. 

Lemma 4.2. Let S G 6 2 , L G P(5) W A 3 + kA x , f G J(L,S). ///(O) = O 
for a perfect moset O of L, then f(L) ~ L. 



Proof. Denote by L\ C L the irreducible component of type A 3 . By Proposition! 
it suffices to find a w G W such that wf{0) = O and wf(0\) = 0\ where 0\ is the 
perfect moset of L%. 
Put 

g = L 1 u/(L 1 ), / = Qno, j = o\i. 

Note that Q 1 J. Since Q does not contain any singleton, it belongs to a unique 
irreducible component S of ^j(S) (see I3.2.G]) . 



Put if = Oi n /(Oi). If \K\ = 0, then |O x U f(0{)\ = 4, |Q| = 5 or 6 and Q 
is an acyclic set of type 2A 3 , L> 4 or D 5 . In the first case, by Lemma 14.11 there is a 
w G W(S) that transposes L x and f{L\). We have w(O) = O, wf(L\) = L x and 
wf{0\) = 0\. For the rest of cases O is a moset of a subsystem of type D4 or D 5 , 
and Theorem 13.31 implies wf{0\) = 0\ for some w G Ho- 
If I If I = 2, then f{0\) = 0\ and we take w = Id. 

Finally, if \K\ = 1, then f{0{) fl Oi is a singleton {a}. By Theorem 13.21 applied 
to v4 3 , we can assume that f(a) = a. Let 0\ = {a, b}. Then / = {a,b,c} where 
c = f(b). We consider Wi,W2 G ^(S 1 )/ transposing respectively a with 6 and a with 
c. Hence wf(0) = O and wf{0\) = Oi, where w = WiW2- □ 



Proof of Proposition \4-4\ By induction in \L\, we prove a more general statement: 



if S G ©2, then for every irreducible component L\ C L not of type Ai there is a 
i«i G W such that W\f{L) = L and w\f{L\) = L\. 

This is trivial for L = hA\. Case L = A3 + fcAi follows from Lemma 14.21 For 
the rest of types we consider an irreducible component L\ 7^ A\ and we choose its 
end e and take L[ C Li of type A 3 that contains e. Since L' = L' x U O is of type 
A 3 + fc-Aj, we conclude from Lemma [4.21 that wf(L') = L' for some w G W. Hence 
wf(L[) = L[ and wf{0) = O. By Theorem 13. 2\ applied to A3, we can choose w such 
that wf(e) = e. 
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Put S = V e (S), L = ^ e (L), L x = * e (Li). We have L,wf(L) C S e & 2 . If 
L\ 7^ Ai, then by induction, there is a wi G W(S) such that w\wf(L) = L and 
w%wf(Li) = L\. In particular, W\wf preserves L\L\ and the perfect moset of Zq. 
By Proposition 14.21 w 2 W\wf{L) = L and w 2 w\w f (Li) = L% for aw2 £ IV. 

Finally, suppose L x = Then L\ = L[ has type A 3 and wf(Li) = L\. Set 
Oi to be the perfect moset of L 1; L 2 = L \ L x and Si = foil's 1 ) G ©2- Since u>/ 
preserves the perfect moset of L 2 , we obtain by induction that wiwf(L 2 ) = L 2 for 
awi 6 W(Si). Since wiwf{0\) = 0\, Proposition 14.21 implies the existence of a 
w 2 E W such that w 2 w\w f\L) = L and w 2 w\w f (Li) = L\. □ 

4.4 Description of Weyl orbits 

To classify Weyl orbits in F(S) we consider subdiagrams L of A(5) representing 
elements of P(S') and we investigate which of them are normal and which of isomorphic 
special Il-diagrams are conjugate. The general case can be easily reduced to the case 
of irreducible S. For S = A n and E e a solution is given by: 

Theorem 4.4. All U-systems in A n and E$ are normal. 

This follows from Theorems 13.11 and 13.21 

4.4.1 Case of D n 

In the case of D n , we call a Il-diagra C A(D n ) thin if it contains no pair {i, i'}, 
and we call it thick if it is not thin. Thick diagrams of type 2Ai are conjugate and 
the same is true for type A 3 . We call them D 2 - and D 3 -diagrams. The number of D r 
subdiagrams of L is denoted by = d~i(L). We call (52^3) the tag of L. We denote 
by uj(L) and we call the width of a diagram L the minimal value of k such that L is 
contained in A Thin significant diagrams of width n are called distinguished. 
Such diagrams exist only if n is even. 

Theorem 4.5. Every class of isomorphic distinguished diagrams consists of two W- 
orbits transformed into each other by any automorphism Ti of A(D n ) transposing i 
and i' and not moving the rest of nodes. In all other cases isomorphic U-diagrams 
are conjugate if and only if they have the same tag. 

Since subdiagrams of any L C P(-D n ) of classes D 2 and D3 are contained in the 
significant part A of L, the tags of L and A coincide. Besides, all distinguished 
diagrams are significant. By Theorem 14.11 it is sufficient to prove Theorem 14.51 for 
significant L. 

4.4.A. Let iV = JVi U N 2 be the partition of the set N = {1, 2, 3, ... , 2m — 1} into 
odd and even numbers. Every distinguished subdiagram of A(D 2m ) corresponds to a 
pair (I, J), where I C Ni and J C N 2 , by the formula 

L^niNXJ), 

17 By a Il-diagram we mean a Dynkin subdiagram of A(E). 
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where 77 = rLe/ 7 *- Diagrams and L Ja 2 are isomorphic if J\ = J2, and they are 
conjugate if and only if, in addition, and I-Z2I are both odd or both even. 

This follows from Theorem 13.31 

4.4.B. Not distinguished significant Il-diagrams are conjugate if and only if they 
have the same tag. 

Proof. Suppose V = w(L) where w £ W. Then L and V have the same tag because 
W preserves the types of connected components of a Il-diagram and it preserves the 
classes of thin and thick diagrams. 

On the other hand, if isomorphic L and L' have the same tag, then it is possible 
to establish a 1-1 correspondence between their components of each class D2,D% 
and between the thin connected components of each type A 2 i-i. We get this way 
an isomorphism / : L — > L'. We can choose / such that the restriction of / to 
the perfect moset of L coincides with a permutation of columns in the matrix (13. ip . 
This permutation belongs to W by Theorem 13.31 By Theorem 13.11 / £ W and 
L ~ f(L) — L'. □ 



4.4.2 Case of E 7 

We define the parity of L £ F(S) as the parity of its perfect moset O. Note that the 
parity does not depend on the choice of L within one Weyl orbit. The same is true 
for \0\ which we call the charge of L. 

Theorem 4.6. In the case of E 7 every special orbit belongs to one of three types 

A 5 ,A 3 + A 1 ,3A 1 (4.1) 

with charge 3 or to one of types 

^5 + ^,^3 + 2^,4^ (4.2) 

with charge 4- Each of these types consists of two Weyl orbits: one with parity and 
the other with parity 1. 

Remark 4.1. Both orbits of charge 3 can be represented by distinguished subdiagrams 
of any .D 6 -subdiagram of A(E 7 ) (for instance, of L — {2,3,4,5,6,7}). A similar 
representation, with Dq + Ai (for instance, L + {£ 4 }) substituted for L, is possible for 
orbits of charge 4. 

By Theorem 14 . 2 1 every special L is significant and therefore it has a unique moset O. 
By Theorem 14.31 and by Proposition [321 Weyl orbits are in a 1-1 correspondence with 
the core orbits. We conclude from Corollary 13.11 that all special Il-systems L have 
charge 3 or 4 and that the class of all isomorphic special L consists of two IV-orbits: 
one with parity 0, the other with parity 1. All significant types with charge 3 are 
3A h A 3 + A h A 5 . 
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All significant types with charge 4 are 4Ai, A 3 + 2A X , A5+A1, 2A 3 , A7. But the 
latter two types are normal. Indeed, in these cases the group of transformations of 
O induced by Wo contains a subgroup isomorphic to F 2 x F 2 . Then by Corollary 13.21 
the parity of L must be and therefore L is normal. We arrive to the list of six types 
presented in Table [71 

Table 7: Special Weyl orbits for E 7 



Type 


Parity 


Parity 1 


3Ai 


{2} + {5} + {7} 


{3} + {5} + {7} 


A 3 + A x 


{5, 6, 7} + {2} 


{5, 6, 7} + {3} 


M 


{2,4,5,6,7} 


{3,4,5,6,7} 


AA X 


{3} + {5} + {7} + {4} 


{2} + {5} + {7} + {4} 


A 3 + 2A 1 


{5, 6, 7} + {3} + {4} 


{5, 6, 7} + {2} + {4} 


A 5 + A x 


{3, 4, 5, 6, 7} + {4} 


{2, 4, 5, 6, 7} + {4} 



4.4.3 Case of E 8 

Theorem 4.7. All special L e f(E$) belong to one of five types 

A 7 ,A 5 + A 1 ,2A 3 ,A 3 + 2A 1 ,4A 1 (4.3) 

with charge 4- To each of these types there correspond two Weyl orbits: one with 
parity and the other with parity il 18 l 

Theorems 14.21 14.31 and Corollary 13.31 imply that all special L are significant and 
every special type is represented by two Weyl orbits with charge 4 and different 
parities. 

Every significant L with charge 4 belongs to one of types 4Ai, A3 + 2A\, 2 A3, 
A§ + A\ and A7. These types are special which follows from Tabled 

Table 8: Special Weyl orbits for E 8 



Type 


Parity 


Parity 1 


AAt 


{2} + {5} + {7} + {4} 


{3} + {5} + {7} + {£ 5 } 


A 3 + 2A X 


{7, 8, 4} + {5} + {2} 


{7, 8, £ 5 } + {5} + {3} 


2A 3 


{7, 8, 4} + {2, 4, 5} 


{7, 8, 4} + {3, 4, 5} 


A 5 + A 1 


{5, 6, 7, 8, 4} + {2} 


{5, 6, 7, 8, £ 5 } + {3} 


A 7 


{2,4,5,6,7,8,4} 


{3,4,5,6,7,8,4} 



18 Both orbits can be represented by distinguished subdiagrams of any .Dg-subdiagram of A(£ , §) 
(for instance, of L = {2, 3, 4, 5, 6, 7, 8, £ 5 }). 
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4.5 Order between VK-orbits 



If E is the root system of an algebra g, then a partial order between conjugacy classes 
of subalgebras defined in the Introduction can be investigated in terms of an order 
between W-orbits in P(E). Theorems 14.51 14.6[ 14.71 allow to determine if 0% -< O2 for 
any pair of orbits. 

Every normal orbit is determined by its type. For special orbits we use additional 
labels. For instance, we label twelve special orbits in ^{E 7 ) represented on Table 7 
by a combination of their types and parities (indicated by a superscript or 1 at a 
type symbol). E. g., writing [A 5 + Ai]° means type A 5 + Ai and parity 0. Partial 
order between the corresponding orbits [which follows immediately from Table 7] is 
demonstrated by the following graph where an arrow is directed from label of O2 to 
label of 1 if 1 <0 2 . 

Order between special orbits for E 7 

[A 5 + A,} ► [A 3 + 2A 1 }° > [4Ai]° 

[A5] 1 ► [A 3 + A 1 ] 1 ► [3 A,] 1 

[As + Atf ► [A z + 2A l f > [4A] 1 

[As] > [A. + A,] > [3^]° 

A similar directed graph for Eg consists of two isomorphic connected components. 
Labels in each component are of the same parity. 

Order between special orbits for E 8 (i = or 1) 

[A 7 Y ► [2A 3 Y 

[A 5 + AiY > [A 3 + 2A,f > [AA^ 

Analogous graphs can be easily drawn for D n with not too big n. 

For any ADE system and normal 0\, 0%, a relation 0\ ~< O2 holds if and only if 
the Dynkin diagram of 0\ is a subdiagram of the enhanced Dynkin diagram of Oi- 
This criterion works also in the case of a special O2 and normal 0\. 

It remains to consider the case of special 0\ and normal O2. We illustrate an 
approach to this case on the following example. Suppose S = E 8 and labels of 
0\ and O2 are [4Ai]° and E 6 . Subdiagram {2,3,£i,£ 2 } of A(E e ) has parity as a 
subdiagram of A(E 8 ). Therefore 0\ -< 2 . On the other hand, 0[ with label [4A!] 1 
is not comparable with O2 because 4A\ is normal in Eq and therefore its parity in E$ 
is 0. 
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A Appendix 



A.l Basic facts 

A finite set E of nonzero vectors in a Euclidean space V is called a root system if: 
(1) E spans V; 



(2) for every a, (3 G E, 

is an integer; 

(3) for every G E, 



sp(a) = a — (a\(3)(3 G E; 
(4) for every a G E, ka (jL E for all k ^ ±1. 

Condition (4) not always is a part of the definition of root systems (see, e.g.. |SerO"T] ). 
What we call a root system, many authors call a reduced root system. 

The Weyl group W of E is a subgroup of S(E) generated by all s a , a G E. An 
automorphism of X C S is an element of preserving the inner product (•,•)• 

We have W C Aut(E). A basis of E is a subset II C E such that every a G E 
has a unique presentation ^ 7 en ^77> where all fc 7 are non-negative integers or all 
non-positive. Any root system contains a basis. 

Let E be a root system and W its Weyl group. We say that X, Y C E are 
conjugate, if w(X) = Y for some w G W. 

Proposition A.l. All bases o/E are conjugate ^[HumQO, Theorem 1.4] 

Proposition A. 2. IfT, is irreducible, then all roots o/E having the same length are 
conjugate (" |Bou02l Chapter VI, Proposition 11]). 

Proposition A. 3. // w (a) = a, where a G E and w G W , then there are roots 
a±, «2, • • • , «fc orthogonal to a, such that w = s ai s a2 ■ ■ ■ s ak ( |Hum90l Theorem 1.12] j. 

Proposition A. 4. Let U C E be a basis. All automorphisms of U extend uniquely 
to automorphisms of E, forming a subgroup A C AutE. The group Aut(E) is a 
semidirect product of A and the normal subgroup W f |Dyn51 Theorem 1]). 

Proposition A. 5. 7/E is irreducible not of type D 2n , n>2, then Aut E is generated 
by W and — Id ( |Dyn51 , Lemma 5] or |Dyn52a , Theorem 0.16]/ 

Proposition A. 6. Suppose A is an extended basis of an irreducible E. If A \ {a} 
and A \ {/?} are bases, then w(A) = A and w(a) = j3 for some w G W . 

This follows from the list of automorphisms for extended Dynkin diagrams and 
Proposition IA.41 
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A. 2 Notation Index 



Aut(X): group of automorphisms of X 

f\x- restriction of a map / to X 

Gx- subgroup {g E G : g(X) = X} of a group G 

Id: identity map 

/(X, E): set of all embeddings of X into E 

p(a): projective root (a, —a) corresponding to a root a 

P: set of all H-systems (in E or in S) 

S : projective root system 

§(X): group of all permutations on a finite set X 
W : Weyl group 

W(X, E): set of all / E /(X, E) such that f\ x = w\ x for some w E W 

T X - diagram of X 

Ax'- projective diagram of X 

A(E): enhanced Dynkin diagram of E 

©x(E): irreducible component of ^x(E) not of type A\, if there is no such a 

component 

E : root system 

ty x (A): orthogonal complement of X in A 

A: extended H-system for an irreducible H-system A 

X: completion of X 

\X\: cardinality of X 

X ~ Y: isomorphic X and Y 

X ~ Y: conjugate X and Y 

(a, (3): entries 2 ^'^ of Cartan matrix 

(a\b): \(a\(3)\ for every a = (a, —a), b = (j3, —j3) 

_L: orthogonal (with respect to (-|-) or to (-|-)) 
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